Kalinin Bay nguyên dự định như một chiếc AVG, nhưng được xếp lại lớp thành ACV-68 vào ngày 20 tháng 8 năm 1942 trước khi được đặt lườn tại Xưởng tàu Vancouver của hãng Kaiser Company, Inc. ở Vancouver, Washington vào ngày 26 tháng 4 năm 1943. Nó lại được xếp lớp thành CVE-68 vào ngày 15 tháng 7 trước khi được hạ thủy vào ngày 15 tháng 10 năm 1943; được đỡ đầu bởi bà Anna Mary Updegraff; và nhập biên chế tại Astoria, Oregon vào ngày 27 tháng 11 năm 1943 dưới quyền chỉ huy của Hạm trưởng, Đại tá Hải quân C. R. Brown.